void merge(int* nums1, int nums1Size, int m, int* nums2, int nums2Size, int n){
  int i, j;
  int tmp;
  for(i = 0;i < n;i++){
    nums1[i+m] = nums2[i];
  }

  for(i = 0;i < nums1Size;i++){
    for(j = 0;j < nums1Size - 1 - i;j++){
      if(nums1[j] > nums1[j+1]){
        tmp = nums1[j];
        nums1[j] = nums1[j+1];
        nums1[j+1] = tmp;
      }
    }
  }
}